Herbrand expansions of some formulas of modal logic S 4
نویسنده
چکیده
We shall consider formulas of quantified modal logic. G.Mints described in [1] a reduction of an arbitrary formula F of quantified modal logic to a finite set of such formulas G1, ..., Gm that F is derivable in S4 if and only if G1, ..., Gm is derivable in S4. Moreover, the formula Gi i = 1, 2, ..., m has one of the following forms: ∀(L1 ∨ L2), ∀(L1 ∨ L2 ∨ L3), ∀∃(L1 ∨ L2), ∀(L1 ∨ L2), ∀(L1 ∨ ♦L2), L, where L1, L2, ... are the literals of classical logic and ∀∗ is a complex of universal qantifiers. In addition, the formulas can contain the constants. We assume for simplicity that the variables bounded by universal quantifiers are denoted by x, x1, x2, ... and the variables bounded by existential quantifiers are denoted by y, z, y1, z1, ... We will consider below the formulas of the more general form. We examine the sequents F1, ..., Fn , in which Fi i = 1, ..., n are the formulas having the following form
منابع مشابه
The Modal Logic S4F, the Default Logic, and the Logic Here-and-There
The modal logic S4F provides an account for the default logic of Reiter, and several modal nonmonotonic logics of knowledge and belief. In this paper we focus on a fragment of the logic S4F concerned with modal formulas called modal defaults, and on sets of modal defaults — modal default theories. We present characterizations of S4F-expansions of modal default theories, and show that strong and...
متن کاملSuhrawardi's Modal Syllogisms
Suhrawardi’s logic of the Hikmat al-Ishraq is basically modal. So to understand his modal logic one first has to know the non-modal part upon which his modal logic is built. In my previous paper ‘Suhrawardi on Syllogisms’(3) I discussed the former in detail. The present paper is an exposition of his treatment of modal syllogisms. On the basis of some reasonable existential presuppositi...
متن کاملReduction of Many-valued into Two-valued Modal Logics
In this paper we develop a 2-valued reduction of many-valued logics, into 2-valued multi-modal logics. Such an approach is based on the contextualization of many-valued logics with the introduction of higher-order Herbrand interpretation types, where we explicitly introduce the coexistence of a set of algebraic truth values of original many-valued logic, transformed as parameters (or possible w...
متن کاملTransformation of Guarded Horn Clauses for Model Building
The guarded fragment of rst order logic has been de ned in [ABN96]. It is interesting due to the fact that it is decidable and several modal logics can be translated into it. Guarded clauses, de ned by de Nivelle in [Niv98], result from transformation of guarded formulas into clause form. In [Niv98], it is shown that the class of guarded clause sets is decidable by saturation under ordered reso...
متن کاملFirst-order Multi-Modal Deduction1
We study prefixed tableaux for first-order multi-modal logic, providing proofs for soundness and completeness theorems, a Herbrand theorem on deductions describing the use of Herbrand or Skolem terms in place of parameters in proofs, and a lifting theorem describing the use of variables and constraints to describe instantiation. The general development applies uniformly across a range of regime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003